Automated Service Discovery and Composition for On-the-Fly SOAs** Technical Report tr-ri-13-333

The true essence of service-oriented computing is the realization of software development based on services that are composed to service-oriented architectures (SOA). In recent years, the number of available software services steadily increased, favored by the rise of cloud computing with its attached delivery models like Software-as-a-Service (SaaS). To fully leverage the opportunities provided by these services for developing highly flexible and aligned SOA, integration of new services as well as the substitution of existing services must be simplified. As a consequence, approaches for automated and accurate service discovery and composition are needed. In this paper, we propose an automatic service composition approach as an extension to our earlier work on automatic service discovery. To ensure accurate results, it matches the service request and available offers based on their structural as well as behavioral aspects. Afterwards, possible service compositions are determined by composing the service protocols through a composition strategy based on labeled transition systems.